ORTHOGONAL FRAMES OF TRANSLATES 



ERIC WEBER 

Abstract. Two Bessel sequences are orthogonal if the composition of the synthesis operator 
of one sequence with the analysis operator of the other sequence is the operator. We 
characterize when two Bessel sequences are orthogonal when the Bessel sequences have the 
form of translates of a finite number of functions in L 2 (M. d ). The characterizations are applied 
to Bessel sequences which have an affine structure, and a quasi-affine structure. These also 
lead to characterizations of superframes. Moreover, we characterize perfect reconstruction, 
i.e. duality, of subspace frames for translation invariant (bandlimited) subspaces of L 2 (R d ). 



Introduction 

Frames for (separable) Hilbert spaces were introduced by Duffin and Schaeffer in their 
work on non-harmonic Fourier series. Later, Daubechies, Grossmann, and Meyer revived the 
study of frames in ^2], and since then, frames have become the focus of active research, both 
in theory and in applications, such as signal processing. Every frame (or Bessel sequence) 
determines an analysis operator, the range of which is important for a number of applications. 
Information about this range is partially revealed by considering the composition of analysis 
and synthesis operators for different frames. We view this composition as a sum of rank one 
tensors. The present paper considers frames and Bessel sequences in L 2 (M. d ) which arise from 
translations of generating functions, such as in wavelet and Gabor frame theory. The goal is 
to determine when the infinite sum of rank one tensors involving these translations is actually 
the operator. See the subsection entitled "Motivation" below. 

0.1. Definitions. Let if be a separable Hilbert space and J a countable index set. A sequence 
X := {xj}j e j is a frame if there exist positive real numbers Ci, C<i such that for all v £ H, 

(i) ^ii^i^^i^^i^c?^^!! 2 . 

If X satisfies only the second inequality, (i.e. only C\ = satisfies the first inequality), then 
X is called a Bessel sequence. Given X which is Bessel, define the analysis operator 

9 X :#->Z 2 (J) :v» «^-)) i; 

and the synthesis operator 



jell 



Xj. 
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The analysis operator is well-defined and bounded by the frame inequality ((TJ. Additionally, 
the sum Ylj c j x j converges (see and so the synthesis operator is also well-defined and 

bounded, and a simple computation shows that it is in fact the adjoint operator of the analysis 
operator. 

Given two Bessel sequences X and Y := define the operator 

Gy0x : H -> H :v^> ^(v^^yf, 

this operator is sometimes called a "Mixed Dual Grammian". Note that it is a (convergent) 
sum of rank one tensors, as described above. Typically in frame theory, one wants the above 
operator to be the identity; if this is the case, then the Bessel sequences X and Y are actually 
frames and are called dual frames. Our motivation here is for the operator to be the 
operator. 

Definition 1. Suppose X and Y are Bessel sequences in H . If 

e^Gx := ^2(-,Xj)Vj = 0, 

the Bessel sequences are said to be orthogonal. 

This idea has been studied by Han and Larson (J2|), where the Bessel sequences were 
assumed to be frames and were called strongly disjoint, and also by Balan, et. al. in [5] and 
jS] for the Gabor (Weyl-Heisenberg) frame case. 

Orthogonality also arises in the case of M-subspace frames (called outer frames in |3J. 
Here, we consider frames for subspaces in a Hilbert space where the elements of the frame 
are not necessarily elements of the subspace. 

Definition 2. Suppose M C H is a closed subspace, and let {xj} C H. If there exists 
constants < C\, C 2 < oo such that for all v G M, 

CAIMI 2 ^!^.)! 2 ^ hi 2 , 

j£JT 

then {xj} is an M-subspace frame. If {xj} and {yj} are Bessel sequences and for every 
v GM, 

then {y^ is an M-subspace dual to {xj}. 

Remark 1. It is possible for {yj} to be M-subspace dual frame for {xj} and {xj} is NOT an 
M subspace dual for {yj}. See Example 121 in section El below. 

Definition 3. A Bessel sequence X C H is a Plancherel frame for M if for all v G M, 

See also [TH] for alternative duals. 
Notation. For the purposes of this paper, we will define the Fourier transform for / G 
L 1 (R d ) n L 2 (R d ) to be 

KO = I f(x)e- 2 ™<dx. 
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Define the dense subspace V C L 2 {R d ) to be 

V := {/ G L 2 (R d ) : / G L°°(M. d ); supp(f) is compact and bounded away from 0}. 

ff P G B(H) is an orthogonal projection, let P x be the orthogonal projection such that 
P + P 1 - = I, the identity. If A C B(H), A' denotes the commutant of A, that is 

A' = {B G B{H) : AB = BA\/Ae A}. 

Note that if A is a self-adjoint collection of operators, then A' is a von Neumann algebra. 
If C is an invertible real matrix, let C = C* _1 , where C* is the transpose. 
Finally, for a G M d , let T a denote the unitary translation operator 

T a :L 2 (R d )^L 2 (R d ):f(-)^f(--a). 

0.2. Motivation. In both theory and applications it is desirable to know the range of the 
analysis operator for a given frame. Consequently, it is desirable to know the orthogonal 
complement of the range. This can be determined by considering which frames (and Bessel 
sequences) have orthogonal ranges. We list here a few examples: 

1. Duality: In some applications, one wishes to know many duals to the fixed frame. Let 
{xj} be a frame. Suppose {yj} is a dual frame for {xj}; hence QyQx — I- If Z '■= {%} 
is Bessel and orthogonal to {xj}, then {yj + Zj} =: Y + Z is also a dual to {xj}: 

&* Y+Z &X = &Y&X + &* Z ®X = i. 

Conversely, if {wj} is dual to {xj}, then Wj = yj + Zj for some orthogonal Bessel 
sequence {%}. Hence, the orthogonal sequences parametrize all duals to a fixed frame. 

2. Multiple Access Communications: Suppose {xj} C H and {yj} C K are both Parseval 
frames and are orthogonal to each other. Then for any v G H and w G K, we have 

v = ^2(( v > x i) + ( w ,Vi)) x i and w = ^2{(v>Xj) + ( w ^yj))Vj- 

In other words, the frames can be used to encode two signals v and w, which can then 
be sent over a single communications channel. See [H1IZI- 

3. Superframes: Superframes are frames of the form {xj@yj} C H@K. These are related 
to multiple access communications jB]. 

4. Perfect reconstruction in subspaces: In some applications, notably sampling theory, 
frames for subspaces are used in which the frame elements are not actually in the 
subspace. For example, when oversampling the bandlimited functions in the Paley- 
Wiener space, instead of reconstructing the function with the sine function, which 
decays poorly, one can use a function <fi such that <p is smooth and is identically 1 on 
[—1/2, 1/2] and decays sufficiently fast outside that band: 

f( x ) = ^2 /( ara )^( x ~ an )- 

n 

This is only possible when the samples are faster than the Nyquist rate. Moreover, the 
functions (j)(x — an) are not in the Paley- Wiener space. This perfect reconstruction is 
because of orthogonality of certain Bessel sequences (see section EJ). For similar results 
in sampling theory see 122] • 
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0.3. Main Results. Here we will state a few representatives of the main results in the 
paper. The main results center around the orthogonality of wavelet frames, the duality of 
wavelet frames, the characterization of Parseval superwavelets, and perfect reconstruction in 
subspaces. 

Theorem. Suppose A is an expansive integral matrix and the affine systems generated by 
= {ifj\, . . . , ip r } and $ = {0!, . . . , (f) r } with respect to the dilation matrix A are both Bessel 
sequences. Then they are orthogonal if and only if for all q G Z d \ A*7* d , 

r 

j2J2^( A * j ^( A * j tt +<?)) = o a - e - z> 

8=1 j>0 

and 

r 

i=l j& 

Moreover, the corresponding quasi-affine sequences are orthogonal if and only if the same two 
equations hold. 

Proposition. // A and B are any dilation matrices and the affine systems generated by 
$ = {ipi, . . . ,ip r } and $ = {(pi, . . . ,<j) r } with respect to the dilation matrices A and B, 
respectively are dual, then A = B. 

Theorem. Suppose A is an expansive integral matrix and the affine systems generated by ipi 
with respect to the dilation matrix A are Bessel sequences for i = 1, . . . , r. The superwavelet 
generated by ipx © • • • © ip r is a Parseval frame if and only if 

1- EneMA* n O i>M* n Q = Sjj a.eUori,j=l,...,r, and 

2. Er=o^(^* n 0^'(^* n (^ + k)) = a.e £ for k G Z d \ A*Z d and i,j = 1, . . . , r. 

For perfect reconstruction in subspaces, see the following subsection and also Section El 

0.4. Preliminary Results. For the purposes of this subsection, let X = {xj}j(zj and Y = 
{Vj}j£j be sequences in H. 

Lemma 1. Let X and Y be Bessel sequences, and let = 5^ J - 6J ( , ) %j)Vj- Then 0* = 
z^iejr(') Vj) x j- 

Proof. Let v,w G H; since J2j£j( v i x j)yj converges in H, we have: 

(Bv,w) = (^fax^y^w) = ^2(v,Xj){yj,w) = (w,yj)(v,Xj) = (v,^2(w,y j )x j ). 
j'eJ jeJ jeJ jeJ 

□ 

Lemma 2. //X and Y are Bessel and P is an orthogonal projection, then 0y©x G {P}' if 
and only if X jeJ (-, Pxj)P L yj = and £ jeJ (-, P L x s )Pyj = 0. 

Proof. Write 

jeJ jeJ jeJ j'eJ jeJJ 

:=A + B + C + D. 
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Clearly, we have the following: 

PA = AP, PD = = DP, BP = B, PB = 0, PC = C, CP = 0. 
Therefore, since the range of B is in PH and the range of C is in P^H, 

PA + PB + PC + PD = C and AP + BP + CP + DP = B 
are equal if and only if B = C = 0. □ 

Lemma 3. Suppose X := {xj : j G J} is a Bessel sequence in H and let P G B(H) be the 
orthogonal projection onto the closed subspace M C H . The collections {Pxj : j G J} and 
{P^Xj : j 6 J} are orthogonal, i.e. $^ e j(-, P x j) p±x j — if and only if 0x@x £ {-P}'- 

Proof. Apply Lemma|2]to {xj} and {y^} = {xj}. Note that by Lemma[T]the adjoint operator 
of £ ieJ <-, /VA/' ,, is £ jeJ <-, /'•./•,}/>,-,. ' □ 

Lemma 4. Suppose {xj} and {yj} are Bessel sequences; {yj} is an M-subspace dual frame 
for {xj} if and only if for every v G M, 

i. v = J2jeA v , Px j) p yj> and 

2.0 = Y lja (v,Px j )P ± y j . 
Proof. Let v G M and consider 

^2(v, Xj)yj = ^2(v, Pxj)Pyj + ^{v, Px j )P ± y j = v 

jeJ jeJ jeJ 

if items 1. and 2. hold. 

Conversely, suppose {yj} is an M-subspace dual frame for {xj}. Then for all v G M, 

p v = P^{v, Xj )yj = ^{v,Pxj)Pyj 

and 

= P ± v = F 1 = ^>> Pa; i> P V 

jeJ jeJ 

□ 

Remark 2. We remark again that it is possible for {yj} to be M-subspace dual frame for {xj} 
and {xj} is NOT an M subspace dual for {yj}- See Example 121 in section El below. Note also 
that item 2. above is equivalent to = ^,- 6jJ (t>, Pxf)P L yj for all v E H. 

Lemma 5. Let M C H be a closed subspace, let Pm be the orthogonal projection onto M, 
and let X C H be a Bessel sequence. The following are equivalent: 

1. X is a Plancherel frame for M; 

2. for all v G M, 

(a) IMI 2 = £ ieJ |(^-)| 2 ; 

( b ) Y, je A v > x j) p M x i = °; 

T/ie following implies both 1 and 2: 

3. for all v G M, 

(a) IMI 2 = E ieJ l(^->l 2 ; 

(b) B;.B, G {P}'. 
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Proof. Suppose {xj} is a Plancherel frame for M. Then clearly, the sequence {PmXj} is a 
Parseval frame for M; whence it follows that 

Moreover, we have 

V = ^{ V ,Xj)Xj = ^{v,Xj)P M Xj + ^{v,Xj)P^Xj. 

±, 



Conversely, if \\v \\ 2 = \ ( v ' x j)\ 2 ' t nen f° r & U v e ^? 



Since Yljej( v i x j) P M x j e ^ > ^ must be 

v, Xj)\ 2 , ther 

= 5Z<V, Xj)P M Xj + Xj)P^Xj 

jel jel 

Finally, by Lemma 121 condition 3(b) implies condition 2(b), whence condition 3 implies 
condition 2. □ 

Note that condition 2(b) is equivalent to $^ 6J (-, PMXj)P^Xj = 0. 

1. General Translation Systems 

As in [HI], let V be a countable index set, let C p be a d x d invertible matrix for each p G V, 
and define the following: 

A = U peV C' p Z d 

and for a G A, 

P a = {pG?: C;a G Z d }. 
Note that if a = C' po z for some z G 7L d \ {0}, then p G Pq,; if a = 0, then P a = V . Let 
{^p : V E= T 7 } C L 2 (IR d ). The collection {T Cp kg P : p k G Z d } satisfies the Bessel condition 
if there exists a constant M < oo such that for all / G L 2 (M. d ), 

J2J2\^ T ^9 P )\ 2 <M\\f\\ 2 . 

per k&i d 

The collection {Tc p k9p : p E P, G Z d } satisfies the local integrability condition ^H] if for 
every f ET>, 

:= E E / j/(e+^)i 2 |det^r i i^(oi 2 de<oo. 

_, Tl 1 J SWOP f 



Theorem 1. Suppose {Tc p k9p} an d {Tc p kh p } satisfy the Bessel condition and the local inte- 
grability condition. The operator 

pev k& d 
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is in the von Neumann algebra {Tp : (3 G IR d }' if and only if for all a G A \ {0} ; 



(2) J2 \fetC p \-%(£)g p (£ + a) = Oa.e. £. 

pev a 

In this case, Q is a Fourier multiplier whose symbol is 



S (0 = ^|detC p |- 1 / ip (0^(0- 

per 

Proof. For / G T>, define the continuous function 

w f (x) = (QT x f,T x f). 

If commutes with all Tp for (3 G M. d , then clearly Wf(x) is constant for all / G D. Conversely, 
if Wf(x) is constant for all / G T>, then (T_ x QT x f, f) = (Of, f), whence by the polarization 
identity, T_ X QT X = 9, and thus QT X = T X Q. 

By [TOJ Proposition 2.4], Wf(x) coincides pointwise with the almost periodic function 

^w / (a)e 2 ™' x , 

where 

/ /(£)/(£ + «) E I det + «K- 



By |16[ Lemma 2.5] and the proof of Theorem 2.1 in [T^J, Wf(x) is constant for all / G X> if 
and only if for all a G A \ {0}, 



E I det C7j,r%(0ft,(^ + a) = Oa.e. £. 

It is well known that if G commutes with XJg for all (3 G R d , then it is a Fourier multiplier. 
Evaluating wj(x) at x = yields 

«v(o)= / f(0W) El detc.i- 1 ^)^)^ = <e/,/> . 

Therefore, since this is valid for all / G X>, the symbol of G is s(£) as above. □ 

Corollary 1. Lei {Tc p fc^p}, {Tcpfc^p} G be as in Theorem^ We have = if and only 
i/0G {T^ : (3 G and 



s (o = E i det ^r^co&te) = o a-e-e- 

pG-P 

Equivalently, Q = if and only if for each a G A \ {0} ; equation^ is satisfied and s(£) = 
a.e. £. 

Proo/. Clearly, if G = 0, then Q G {T^ : (3 G whence for all a G A \ {0}, equation © 

is satisfied. Moreover, s(£) = 0. Conversely, if for all a G A \ {0}, equation (J2J) is satisfied, 
then G G {Tp : /3 G and if s(£) = as well, then Q = 0. □ 
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1.1. Different Translation Lattices. 

Lemma 6. Let G := {Tck9 P } and EI := {T^hp} be Bessel, and define 

@h,g := y~^ J (■,Tckg P )Tpkh p . 

pev k£i d 

For all z G Z d , QufiTcz = T Dz Q m ^ G . 
Proof. The proof is a simple computation: 

,&Tcz — (Tcz'i Tck9p)Tpkh p 

P&V k&, d 

— ^ Tc{k-z)9p)TDkhp 

P&V k£Z d 

— /J /J (•> T Ck g p )T D ( k+z )h p 

P&V k£Z d 

Since the sequence {Td^} is Bessel, the sum converges in norm, whence the T Dz factors out 
of the sum. □ 

Proposition 1. Let G, M, and 0h,g be as in Lemma® IfC^D and Oh,g £ {Tcz '■ z G Z }', 
i/ien 6 HjG = 0. 

Proo/. If 9 h ,g € {^b* : z e then we have by Lemma H that Tcz@h,g = ®b.,gT Cz = 

Tdz®h,g- Hence, if 0h,g 7^ 0, there exists a non-zero function / G L 2 (R d ) such that Tc< z / = 
Tozf, hence Tcz-Dzf = f ■ However, it is well known that if Cz — Dz ^ 0, Tc z ~Dz has 
purely continuous spectrum and hence no non-zero eigenvectors. Therefore, Tq z = Tdz for 
all z G Z d , whence C = D. □ 

Corollary 2. If C ^ D, then G and EI cannot be dual frames. 

Proof. If G and EI are dual frames, then 0h,g — I, but by Proposition Q this is not possible. 

□ 

Proposition 2. Let G and EI be as in Lemma® and satisfy the local integrability condition, 
and let 0h,g be as in Lemma ® We have Oh,g — if and only if 

^pO^ + fc)) = 0a.e.( 

for all k G Z d . 

Proof. Let Dq and Dp be the (unitary) dilation operators associated to the matrices C and 
D, respectively. By the polarization identity, Oh,g = if and only if for every / G V, 
(D^ 1 0h,g-Dd/, /) = 0. Recall the commutation relation DqTcz = T z Dq- 
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= E Y.< D ~cf^9 P ){T Dk h p ,D D 1 f) 

P&V k&Z d 

= E E ^' D c T C k9p) (D D T Dk h p , f) 

p&v fc S z d 

= J2J2^ Dc 9p)(TkD D h p ,f). 

We apply Corollary [T] to the systems {TkDcg p } and {TkDchp} (note that these collections 
satisfy the local integrability condition with respect to the integer lattice). Here, A = Z d and 
for each a G A, V a = V . Therefore, Oh g — if and only if for each k G Z d , 



J2Dc9p(OD D h p ^ + k) = 0a.e. £. 

p&v 

Since Dq = Dc 1 , h now follows that 0h,g — if and only if 

J2IpWOhp(D'U + k)) = 0a.e.^ 

p&v 

for every k G Z d . □ 

For singly generated systems, we recover the characterization developed in 
Corollary 3. Suppose {T Ck g : k G Z d } and {T Dk h : k G Z d } are Bessel. Then 

^2(-,T Ck g)T Dk h = 

kez d 

if and only if 

\9(C'(£ + k))\ 2 ■ J2 \h(D'(£ + k))\ 2 = a.e.i. 



Proof. For singly generated systems, the Bessel condition is equivalent to the local integra- 
bility condition ^j. If the Bessel sequences are orthogonal, then for each k G Z d , 



g(C>Oh(D'(Z + k)) = 0a.e.Z, 

hence for each m G Z d 

\g{C\i + m)| 2 • \h{D\i + m + k))\ 2 = a.e.£. 
Summing over m and k yields 

°= E Y,\9i C '^ + m )\ 2 \h(D'{i + m + k))\ 2 

m&Z d k&Z d 

= E \g{C\i + m)\ 2 Y,\kD\i + m + k))\ 2 



= E \9(C'^ + m)\ 2 Y,\kD'^ + k))\ 2 

rn&L d k&A 

for almost every £. The converse follows by reversing the steps above. □ 
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2. Affine Systems 

The fundamental work of Ron and Shen [2U EH| shows an intimate connection between 
affine and quasi-affine reproducing systems for integer dilations. Recent work by Labate, 
Hernandez and Weiss ^H] shows that for non-integer dilations, the analogous results do not 
necessarily hold (see also [TI]. The results that follow also show how the two systems are 
related in some cases, and not related in others in terms of orthogonal systems (see Example 

For a d x d invertible matrix A, let D A denote the unitary operator 
D A : L 2 (R d ) - L 2 (R d ) : /(•) ^ y/\dtiA\f(A-) 
and let D A denote the renormalized operator 

D A : L 2 (R d ) - L 2 (R d ) : /(•) h- | det A\f(A-). 
The affine and quasi-affine systems, respectively, are as follows. 

U A ,x(*) ■= {Wi :neZ; zeZ d ; ^e^} 

Wl, x (*) := {D n A T Xz ^ : n > 0; z G Z d ; ^ G ^} U {T^5^ :n<0;^Z^ i6 $} 

In case X = J, we shall write ZYa(^) and U A (^>). We will always assume that \& and $ are 
finite collections in L 2 (M d ). We say that A is expanding if all eigenvalues of A have modulus 
strictly greater than 1. We say that A is integer valued if all entries of A are integers. 

Note the following commutation relations: if A is a d x d invertible matrix and a G R d , 
then 

(3) D A T a = T A -i a D A and T a D A = D A T Aa . 
If B is also a. d x d invertible matrix, then 

(4) D A D B = DgD A 

where B = A~ X BA. Note also that U A)X {^) is dilation invariant, i.e. D A U A ,x{^) C ZYa,x(*)- 
Moreover, if the lattice XZ d is invariant under the matrix A, then by the commutation 
relation ©, U q AX (^>) is shift invariant, i.e. T Xm U\ x {^) C WJ[ X (#). 
In order to apply the results of section 1, we will view 

and 

U% x {*) : {T A -n Xs DMi :n>0; zeZ d ; ^e^}U {T Xz D n A ^ : n < 0; z G Z d ; ^ € 

In both cases, "P = Z x {1, . . . , n}. For A an expanding matrix, if the affine system U A>X {^) is 
Bessel, then it also satisfies the local integrability condition, and likewise for the quasi-affine 
system [TB] . 

Lemma 7. Suppose * C L 2 (M d ); £> X W AX (^) = Uz(D x V) and D X W AX {^) = U\{D X ^), 
where A = X~ X AX. 

Proof. The proof is a consequence of the commutation relations Q and see j^]. □ 
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Lemma 8. If A is an expansive matrix, then {Da}' H {T z : z G Z d }' is the von Neumann 
algebra of Fourier multipliers whose symbol s(£) satisfies s(A*£) = s(£) a.e. £. In other 
words, S G {D A }' fl {T z : z G Z d }' i/ and on/?/ i/ 5/(0 = s(f )/(£) /or s(-) G L°°(lR d ) and 
S (A*0 = s(0 a.e. £. 

Proo/. Suppose that S G {.Da}' n{T 2 :ze Z d }'. Note that D A T z D A l = T A -i z , whence S 
commutes with every operator of the form T A n z . Since A is expansive, the set U ne ^A n Z d is 
dense in M d ; whence the operators {T A n z : n G Z; Z d } are dense in {T^ : (3 G M d } in the 
weak operator topology. Therefore, S G {Tp : /3 G W 1 }', and hence is a Fourier multiplier. 
Moreover, since S G {Da}', the symbol of S must satisfy s(A*0 = s(£) a.e. £ since for all 
/ G L 2 (M d ): 

S (0^det^T -1 /V0 = §517(0 = 55/(0 = Vl^ACsiA'OfiA'O- 
The reverse implication now follows by the above computation. □ 

Lemma 9. Suppose that A is an expansive integral matrix, and suppose that Ua{^) and 
Ua{&) are Bessel sequences. The following are equivalent: 

1. G {Tp : (3 G 

2. 0|*0« G {7> : /? G 

3. qeZ d \ A*Z d , 

r oo 

E E <M^'0<M^'(£ + ?)) = a.e. £. 

t=l j=0 

Moreover, in any of the three cases, the symbol both 6^,6^ and 9§9\, is 

r 

i=l jgZ 

Proof. We apply Theorem to the affine systems Ua{^) and Wa($), and to the quasi-affine 
systems U\{^) and U q A ($). For the affine systems, V = Z x {1, . . . , r}; for z G Z, C 2)i = A" 2 ; 
g 2ji = D^j, /i Z)i = -D A <fe A = U„ e z^4* n Z d , and if a G A, then a = A* s q for some s G Z and 
some g G Z d \ v4*Z d . (For the remainder of the proof, we will suppress the index i). We have 
V a = {n : A*~M* s g G Z d } = {n : s > n}. Therefore, 

r s 

Ei det ^r 1 ^)^+«) = E E idetA-'r^^^^^+^g) 

p£Va i=l n= — CXD 

r s 

= EE ^(A*-«0^(^-"(e + ^ s g)) 

j=l n=— oo 
r s 

= E E ^(A*-"+M*- s O0i(^*~ n+s (^* _s e + ?)) 

i=l n=— oo 
r oo 

= E E^™^O0,(A™(A*- s e + q)). 

i=l n=0 

Likewise, for the quasi-affine system, ? = Zx {1, . . . ,r}. However, for 2 > 0, C Zji = A~ z 
and for z < 0, C Z) i = /. For z > 0, g 2i j = D A ipi and a 2j j = D A (pi and for z < 0, g z> i = D A tpi 
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and h Zt i = D A (fii. Here A = Z d , and if a G A, then a = A* s q for some s G Z and some 
g G Z d \ v4*Z d . (Again we will suppress the index £). We have P Q = {n > : v4* _n yl* s g G 
Z d } U {n : n < 0} = {ri : s > n}. Therefore, 



pg-p Q i=l n=l 

r 



i=l n=—oo 
r oo 



J2 E ^(^^-o^c^ca*-^ + ?)). 



i=l n =0 

The lemma now follows by Theorem ^ □ 

Theorem 2. Suppose Ua{^) and Ua{&) are Bessel sequences, where A is an expansive inte- 
gral matrix. The following are equivalent: 

1. 0|0* E{T z :ze Z d }'; 

2. 61% G {D A }'; 

3. 6%d* G {TJg : (3 G 

4. 0p| G {T> : /5 G R d }' 

5. #|,6>^ = 6^6^; 



6. /or g G Z d \ A*Z d , M A * j + ?)) = «- e - 6/ 

i=l j=0 

7. is a Fourier multiplier, i.e. 6^6*f(^) = s (£)/(£)> whose symbol is 



i=l jez 

8- ^ a Fourier multiplier, with the same symbol s(£). 

Proof. The implications 1 =>- 3 and 2 =>■ 4 follow from Lemma |H1 The symbol s(£) above 
satisfies s(t4*£) = s(£) a.e. £, hence the implications 7 1 and 8 =^ 2 also follow from 
Lemma El Lemma El yields 3 =>- 6, 4 =>> 6, 6 =>- 7, 6 =>- 8, and 5 <^ 6. 
Thus we have demonstrated 

7^1^3^6^8^2^4^6^7and5^6. 

□ 

Remark 3. If \I/ = $ in the preceeding theorem, the conditions there are equivalent to the 
condition that the canonical dual of U A {^) also has the quasi-affine structure [TU] . 
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Corollary 4. Suppose A is an expansive integral matrix and suppose Ua{^) andUA{§) are 
Bessel sequences. Then they are orthogonal if and only if for all q G Z d \ A*!/ 1 , 



E U^OU^Kt + ?)) = a.e. £; 

1=1 jr>0 

and 



i=i jez 

Moreover, the Bessel sequences IA\(^>) and U\(§) are orthogonal if and only if the same two 
equations hold. 

Proof. This follows immediately from Theorem 12 □ 

We now consider the case when the two affine systems have different dilation matrices 
and/or different translation lattices. 

Lemma 10. Suppose U A {^) andU B {<&) are Bessel. If 9*^6 G {Tg : (3 G R d }' , then either: 
l)A = Bor2) 0;^ = 0. 

Proof. See Proposition [TJ □ 

Proposition 3. If the frames Ua,x{^) and Ub,y{&) are dual, then A = B. 

Proof. This follows directly from Lemma ITU1 □ 

Lemma 11. Let A and B be any expansive matrices and suppose that Ua^) andUs^) are 
Bessel sequences. The following are equivalent: 

i- e+ „ := E-=iEn>oE^(-,^^)^^ = o; 

E[=iE„<oE^(->^^i}^^ = 0; 
El=i E ze zd(-, T ^Tgfa = 0; 
4. for all k G Z d , El=i^(0<M£ + k) = a.e. £. 

Proof. The equivalence of items 3 and 4 follow from Proposition |21 Note that 0^ B = 
En>o ^b^a b^~a ■> an d similarly for 0^ B , hence item 3 implies items 1 and 2. Consider 
the following computation: 

r 

(5) Db^XbDa = ^EEE D n A T z ^)DlT z <j>i 

i=l n>0 



A,B 

3. 00 



= 1^1^1^(-> D aT z ^)D b ^T z & 

i=l n>0 ^gZ d 

Therefore, 1 implies 3. An analogous computation shows 2 implies 3. □ 

Lemma 12. Suppose A and B are expansive matrices, with A integer valued, and suppose 
that Ua{^) andUsi^) are Bessel sequences. Let Q\b be as in Lemma [771 IfQ\ B G {T z : 
z G Z d }', then either A = B or 0+ B = 0. 
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Proof. By the computation in the proof of Lemma we have 

D^XbDa = &Xb + ®A,B- 

Since 6% G {T z : z G Z d }', if e {T z : z e Z d }' , then D B l Q+ B D A e {T z : z e Z d }' as 

well. Therefore for all z G Z d , by the commutation relation for translations and dilations, 

D B l Q% B D A T Az = D^BXbTmDa = D B l T z ®% B D A = T Bz D B ^% B D A . 

Therefore, 

Tb z D b 1 Q ab D a = D B l Q\ B D A T Az = T Az D B l Q^ B D A . 

Hence, if Q A B 7^ 0, then there exists a function / G L 2 (M d ) such that Tb z J = T Az f for all 
z G Z d . It follows that Bz = Az and hence A = B. □ 

We end this subsection with the following result, which is not a complete characterization 
but the best possible result with the present techniques. 

Theorem 3. A sufficient condition for the Bessel sequences Ua,x(^) a nd U B y(<&) t° be 
orthogonal is 



i=i 



for all k G Z° 



Proof. If Y!i=i M X '0<f>i( Y '(t.+ k )) = a.e. for all k G Z d , then by Proposition^ {T Xz ^i} and 
{Ty z 4>i} are orthogonal. It follows then by Lemma ITT1 that the affine sets are orthogonal. □ 

2.1. Quasi-AfRne Systems. 

Theorem 4. Let A be an expansive integral matrix, and let B be any expansive matrix 
such that A ^ B. Suppose the quasi-affine systems U A {ty) and U B {<&) are Bessel; they are 
orthogonal if and only if 

!■ Yh=i ^(0< M£ + k) = a.e. £ for every k G Z d ; 
2- E[=i Z j>0 h(A**OHB* j (Z + k)) = a.e. £ for all k G 7L d . 
Proof. Write the operator 9^9\, as the sum M + N, where 

r r 

M:= EEE^ T ^)w> and n:=j2I2Y,(-' d a t ^ d b t *&- 

i=l n<0 z&Z d i=l n>0 z&A 

By definition, M G {T z : z G Z '}', thus if = M + N = and A ^ 5, then by Lemma 

H21 AT = 0. Therefore, 0|*0£ = if and only if M = N = 0. 

By Lemma fTTl iV = if and only if item 1. By Theorem ^ and Corollary ^ M = if and 
only if for each k G Z d , 



E E £i^(o^<M£ + *o = E E Ac^oAc^ce + *o) = o 

1=1 jr'<0 1=1 j>0 

for almost every £. □ 
Corollary 5. // the quasi-affine frames U A (^>) and U B (<&) are dual, then A = B. 
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Proof. Let M, N be as in the proof of Theorem H If 9% 6% = I, then N e {T z : z e Z d }', 
whence by Lemma IT2"| A = B. □ 

The following corollary is nearly a complete characterization of when quasi-affine systems 
are orthogonal. 

Corollary 6. Let A and B be any expansive matrices and X and Y be invertible matrices 
such that A := X~ Y AX is an integer matrix and X~ X AX ^ Y~ X BY =: Y . Suppose the 
quasi-affine systems U\ x and U B y ($) are Bessel; they are orthogonal if and only if 



d . 



1- EI=i UX' QHY\i + k)) = a.e. £ for every k G Z 

2- EI=i E;>o MA* j X>0UB* j Y f (£ + k)) = a.e. £ for all keZ d . 

Proof. The quasi-affine systems U A x (^) and XA q B Y ($) are orthogonal if and only if D x U q A x {^) 
and DyU by {&) are orthogonal. By Lemma 

D x U q AX ^>) = U\{D X ^) and D Y U B>Y ($) = W?(D y $). 

By Theorem El W^(D X ^) and W|(-Dy$) are orthogonal if and only if for every k eZ d and 
almost every £, 



= ]T 5S(0A5i(e + *0 = X] VldetXFl Vi(^'0<M^'(£ + fe)); 



i=l i=l 

and 



= E E D^DxAiOD^DyUi + k) = J2J2 V\detXY\ ^(X' A* + k)). 

i=l j<o i=l j>0 

However, = and Y'B* j = B*' J Y\ so we have 



= J212^( A * jX 'OUB* j Y'(£ + k)). 

i=l j>0 



□ 



Corollary 7. Lei v^I^X,!" fre as in Corollary^ If the quasi-affine Bessel systems U A x fi?) 
and U q BY {$) are orthogonal, then the affine Bessel systems Ua,x{^) and Ub,y(&) are also 
orthogonal. 

Proof. By item 1. in Corollary El and Theorem El the affine systems are orthogonal. □ 

Example 1. The following example demonstrates that when the dilations are different, it is 
possible for the affine systems to be orthogonal while the quasi-affine systems are not. Let if) 
be a Frazier-Jawerth frame wavelet, i.e. such that ip is symmetric, non-negative, supported 
on [-1/32,-1/128] U [1/128,1/32] and such that E^(2^) = 1 (see [Hj). Now, let be 
a Frazier-Jawerth frame wavelet for dilation by 3 such that is symmetric, non-negative, 
supported on [-1/3,-1/27] U [1/27,1/3] and such that £\ 0(3 J '£) = 1. Therefore, U 2 {ip), 
U%(ip), Us((j)), and £/f(0) are all Parseval frames for L 2 (M). 
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Clearly for all k £ Z we have V>(£)0(£ + whence by Theorem El Ui{$) and Us((p) are 
orthogonal. However, since both ij) and are non-negative, 

^J(2^O0(3^(e + A;))^O 
i>o 

on a set of positive measure, whence by Theorem Wf (VO and Wf (</>) are not orthogonal. 

2.2. Super- Wavelets. Super-wavelets were introduced in jT^j. The idea of super frames 
was also studied in [S] in the case of Weyl-Heisenberg frames. Consider the Hilbert space 
L 2 (R d ) © L 2 (R d ) © • • • © L 2 (R d ), the direct sum of L 2 (R d ) r times. Denote this space by 
L 2 (M. d ) r . Define the translation and dilation operators T z and Da on L 2 (JS. d ) r by T z = 
T z © T z © • • • © T z and Da = Da © Da © • • • © Da- A (orthonormal) superwavelet is a vector 
^ = ^ © © . . . © ^ r G L 2 (M d ) r such that 

U A {^) ■= {D A T Z ^ :keZzeZ d } 

is an orthonormal basis of L 2 (M. d ) r . A complete characterization of orthonormal superwavelets 
is obtained in [To] . 

Definition 4. A Parseval superwavelet is a vector of the form \l/ = ipi®^®- ■ -®ip r £ -^ 2 (M a! ) r 
such that 

U A {^) ■= {D A T Z ^ :keZzeZ d } 
is a Parseval frame of L 2 (M. d ) r . 

We present below a characterization of Parseval superwavelets. 

Theorem 5. Suppose U(ipi) are Bessel sequences for i = 1, . . . ,r, and A is an expansive 
integral matrix. The following are equivalent: 

1. Ua{^\ © ■ ■ ■ © Vv) is a Parseval frame for L 2 {R d ) n ; 

2. U a {i/ji © • • • © if) r ) is a Parseval frame for L 2 (R d ) n ; 

3. the following equations are satisfied 

(a) Enez M^* n O ^M* n O = kj a-e £ for i, j = 1, . . . , r, and 

(b) E^°=o^( A * n 04-(^* n (^ + fc )) = a.e £ /or jfe G Z d \ A*Z d andi,j = l,...,r. 

Proof. Without loss of generality, assume r = 2. Suppose that U A (ipi © is a Parseval 
frame for L 2 (M. d ) 2 . Let P be the orthogonal projection onto the first coordinate of L 2 (M. d ) 2 . 
By definition of Da and T z , both are in {P}'. A straight forward computation shows that 
IAa(iPi) is a Parseval frame for L 2 {R d ), since it is the image of U A(ipi®ip2) under the projection 
P (see [2]). Note that since U A (ipi © ^2) is Parseval, 

6 := Yl <•> © ^DaT^ ®ip2 = I- 

fcez zez d 

Therefore, since Ua^i) is the image of U A (^i®ip2) under the projection P- 1 and P commutes 
with B, by Lemma El Wa(V'i) and Ua($-i) are orthogonal. Combining the characterization 
theorem for Parseval wavelet frames ^7] with Corollary 01 we see that item 1. implies item 3. 

Conversely, if U A (ipi) and Ua^v) are both Parseval and are orthogonal, then U A (^>i ©^2) 
is also Parseval fSl Theorem 2.9], thus item 3. implies item 1. 

The equivalence of items 2. and 3. are completely analogous. □ 
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Corollary 8. Suppose Ai are (different) expansive integral matrices, and suppose thatlAAX^i) 
are Parseval frames. Then U q A (tpi © ■ ■ • © tp r ) is a Parseval frame for L 2 (R d ) r if and only if 
for i ^ j and k G Z d ; 

1. Jm ^PM + k ) = a-e- 

2- En> ^(A* n Oi(^ n (e + *)) = o £■ 

Moreover, iflij^x © ■ ■ • © r/v) o Parseval frame for L 2 (M. d ) r , then Ua{$i © • • • © Vv) a 
Parseval frame for L 2 (R d ) r . 

Here we let D A '■ = Da 1 © Da 2 © • • • © D Ar and U A (ipi © • • • © ipr) is as before with this 
dilation operator. 

Remark 4. Example [T] shows that it is possible for Ua(^i © • • • © Vv) to be a Parseval super- 
wavelet while lA A {ij)\ © • ■ ■ © ip r ) is not. 

3. Dual Frames for Translation Invariant Subspaces 

A subspace M C L 2 (M. d ) is translation invariant if for every (3 G M. d , TpM C M. This is 
equivalent to the existence of some measurable set E <zM. d such that 

M = {f G L 2 (R d ) : suppf C £?}. 

If M is translation invariant, denote it by Ve- 

Proposition 4. Let {Tc p k9p} an d {Tc p kh p } be Bessel and satisfy the local integrability con- 
dition, and let E C L 2 (R d ) be measurable. If equation HJ) is satisfied for every a G A \ {0} 
and 

s(£) = ^ | detCpl- 1 ^)^^) = 1 a.e. £ G 

then {Tc v k9p\ and {T Cp kh p } are VE-subspace dual frames. 
Proof. By Theorem 

© = ^ ^ (•, T Cpk g p )T Cpk h p 
pev k&L d 

is a Fourier multiplier whose symbol is identically 1 on It follows that for all v & Ve, 

v = ^2^2( v , T c P kg P )T Cp kh p . 

P&V k£Z d 

□ 

Proposition 5. Suppose {Tc k g p } and {Tokh p } are Bessel sequences and let E be measurable. 
IfC^D, then {T Dk h p } cannot be a VE-subspace dual to {T C kg P }- 

Proof. Let P be the orthogonal projection onto Ve- If {Tokhp} is a V#-subspace dual to 
{Tck9 P }, then by Lemma |U 

P = Yl E <•> T c P kPg P )T Dpk Ph p e{Tp-.pe R d }', 

paV fcez d 

however, by the computation in Proposition ^ this is not possible if C ^ D. □ 
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Theorem 6. Let {Tc p kg P } and {Tc p kh p } be Bessel and satisfy the local integrability condition, 
and let E C L 2 (R d ) be measurable. Then {Tc p kh p } is a VE-subspace dual frame to {Tc p kg P } 
if and only if 

1. I de * C p \~%(€jg p (Z) = 1 a.e. £ G E; 
P ev 

2. for allot A \ {0} ; E | det C p \~ l h p (£ - oi)g p {£) = a.e. £ & E. 

pev a 

Proof. We apply Lemma |U to {T Cp kg P } and {T Cp kh p }. Let P be the projection onto Ve', 

note that P = M XE , i.e. multiplication by the characteristic function of E. Note also that 

PTc p k = T Cp kP- 

By Lemma EJ we must have for all v G Ve, 

u = E E T c P kPg P }T Cp kPh p , 
P ev fcez d 

which is equivalent to 

J2J2^ T ^ P 9p)Tc pk Ph p = P 

peP fcez d 

since for all w G V^, 

E E T c P kPg P )T Cp kPh p = 0. 
Thus, by Theorem ^ for every a G A, we must have for almost every £: 

= E I det c p\~ lp ~h P (0Pg P (ti + «) 

P ev a 

= \detC p \-\ E (Oh P (OXE{Z + a)Pg p (Z + a) 
P &v a 

(6) = XEn(E-a)(0 E I det C p\~%(09p({. + a )> 

hence, 

£ I det ^-^(0^(0 = 1 a.e. £ G £. 
P ev 

Moreover, we must have for all v G Ve, 

= E E ^ T c P kPg P )T Cpk P L h p 

p€P fcGZ d 

which is equivalent to 

= E E (•' T Cp kPg P )T Cp kP L h p . 

P eV kez d 



ORTHOGONAL FRAMES OF TRANSLATES 19 

Therefore, by Corollary we must have for every a G A and almost every £: 
= I detCpl^F^VOPjptf + a) 

= ^ | det C^x^OkiOxE^ + a)P<7 p (f + a) 

p£V a 

(7) =X5n(B-a)(0 Yl \ detC p \-%(C)g P (C + a). 

p€V a 

By combining equations (jOJ) and (jJJ), we have 

| det C p | _1 /ip(^)^p(^ + a) = a.e. £ G £7 — a. 

□ 

The following example shows that it is possible for {xj} to be an M-subspace dual to {%•}, 
while {z/j} is not an M-subspace dual to {xj}. It also shows that in the case of M = Ve for 
some E, it is not necessary for 0^0y to be in the von Neumann algebra {Tp : (3 G lR d }'. 

Example 2. Let M = Vj_i/ 4j i/4] and let ip be such that ip is supported on [—1/2, 1/2], bounded, 
and identically 1 on [-1/4, 1/4]. Define <p by </>(•) = + - 1). Then {T k ip : jfe G Z} is 
V]- 1/4, 1/4] -dual to {Tfc0 : k G Z} but {Tfc0 : k G Z} is NOT a Vj_ i/ 4) i/ 4 ] -dual to {1V0 : G Z}. 

To see why this is the case, notice that 0(0^(0 = 1 on [—1/4, 1/4]. For k ^ 0, V>(£)<K£ + 
fc) = for £ G [-1/4, 1/4] - k. However, for k = -1, 0(0^(^-1) ^ for f G [-1/4, 1/4] + 1. 

Alternatively, notice that for any (c^) G / 2 (Z), Ylkez ^^ nas Fourier transform which 
is repeated twice, once on [—1/2,1/2] and once on[l/2,3/2], whence, {T k (p} cannot be a 
V[_i/ 4i i/ 4 ]-dual to {T k ip}. 

Corollary 9. Let {Tc p k9p\ be Bessel and satisfy the local integrability condition, and let 
E C L 2 (M. d ) be measurable. Then {Tc v k9p\ is a VE-Plancherel frame if and only if 

1. ^|detC p |- 1 |^(0r = la.e.eeS; 

2. for allate A\ {0}, | det C p | -1 £ p (f - ajg p (£) = a.e. £ e E. 

pev a 

Corollary 10. Suppose A is an expansive integer matrix and Ua{^) and ZY^($) are Bessel 
sequences, and let E be measurable. Then Ua{&) is a VE-subspace dual to Ua{^) if and only 
if 

r oo 

1 .J2 E = 1 a.e. f G £7; 

i=l j=—oo 

r oo 

2. /or ever?/ a G Z d \ A*Z d , - g))^(A* J '0 = a.e. (g£. 

i=l j=0 

Proof. See the computation in Lemma El □ 
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Conclusion 

We have demonstrated characterization theorems for orthogonal frames consisting of regu- 
lar translates, in particular affme and quasi-affine frames. Our techniques here work in fairly 
general settings, including the case of Weyl-Heisenberg frames. We have not included those 
results here, however, since stronger results appear in |H] . Moreover, the techniques fall 
short with regular translation systems with different parameters and also do not apply to 
irregular systems. We end the paper with a few open questions. 

1. If the frames Ua,x{^) and Ub,y(&) are dual, is it necessary that X = Yl 

2. What is a full characterization of the orthogonality of Ua,x(^) and Ub,y(&)7 

3. What about the case of irregular wavelet frames? 
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